A Reliable and Fault Tolerant Routing for Optical WDM Networks
نویسندگان
چکیده
In optical WDM networks, since each lightpath can carry a huge mount of traffic, failures may seriously damage the end-user applications. Hence fault-tolerance becomes an important issue on these networks. The light path which carries traffic during normal operation is called as primary path. The traffic is rerouted on a backup path in case of a failure. In this paper we propose to design a reliable and fault-tolerant routing algorithm for establishing primary and backup paths. In order to establish the primary path, this algorithm uses load balancing in which link cost metrics are estimated based on the current load of the links. In backup path setup, the source calculates the blocking probability through the received feedback from the destination by sending a small fraction of probe packets along the existing paths. It then selects the optimal light path with the lowest blocking probability. Based on the simulation results, we show that the reliable and fault tolerant routing algorithm reduces the blocking probability and latency while increasing the throughput and channel utilization. KeywordsReliable; fault-tolerance; blocking probability; load balancing; feedback.
منابع مشابه
A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملA Dynamic Partitioning Sub-Path Protection Routing Technique in WDM Mesh Networks
With the increasing popularity of bandwidth-intensive applications, network traffic has been growing exponentially. Wavelength Division Multiplexing (WDM) is a technique that can harness the huge bandwidth available in an optical fiber to satisfy the network demand. Due to the multiplicity of the connections on any single link, fault tolerance is of utmost importance in such WDM networks. Activ...
متن کاملSub-graph routing: A generalized fault-tolerant strategy for link failures in WDM optical networks
Singleand multiple-link failure resilience are of critical importance in survivable wavelength division multiplexed (WDM) optical network design. Networks are not made up simply of logical links, but also of links that are physically routed together or share a common node. Links that share a common physical duct are known in literature as shared risk link groups (SRLGs), and their impact on net...
متن کاملEfficient Distributed Control Routing and Wavelength Assignment Mechanism for a Scalable Hierarchical Single-hop WDM all-Optical Interconnection Network
In this paper we propose an efficient distributed routing and wavelength allocation method for a Single-hop WDM (Wavelength Division Multiplexing) all-Optical Interconnection Network for Scalable Multiprocessor systems. By wavelength allocation, we mean the assignment of unique wavelength(s) to the access nodes. The WDM techniques enable extraction of a larger amount of usable bandwidth. Routin...
متن کاملDesign of fault-tolerant logical topologies in wavelength-routed optical IP networks
In this paper we illustrate a new methodology for the design of fault-tolerant logical topologies in wavelength-routed optical networks exploiting wavelength division multiplexing, and supporting both unicast and multicast IP datagram flows. Our approach to protection and restoration generalizes the “design protection” concepts, and relies on the dynamic capabilities of IP routing to re-route I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0912.0602 شماره
صفحات -
تاریخ انتشار 2009